package helpmethod;

public class GCD {
	public int gcd(int x, int y) {
        if (x == 0) return y;
        return gcd(y % x, x);
    }
}
